Discovering Richer Temporal Association Rules from Interval-Based Data
نویسندگان
چکیده
Temporal association rule mining promises the ability to discover time-dependent correlations or patterns between events in large volumes of data. To date, most temporal data mining research has focused on events existing at a point in time rather than over a temporal interval. In comparison to static rules, mining with respect to time points provides semantically richer rules. However, accommodating temporal intervals offers rules that are richer still. In this paper we outline a new algorithm to discover frequent temporal patterns and to generate richer interval-based temporal association rules. We introduce a maximum gap time constraint to reduce the number of generated patterns. Synthetic datasets are utilized to assess the performance of the algorithm.
منابع مشابه
ARMADA - An algorithm for discovering richer relative temporal association rules from interval-based data
Temporal association rule mining promises the ability to discover time-dependent correlations or patterns between events in large volumes of data. To date, most temporal data mining research has focused on events existing at a point in time rather than over a temporal interval. In comparison to static rules, mining with respect to time points provides semantically richer rules. However, accommo...
متن کاملDiscovering Temporal Relation Rules Mining from Interval Data
In this paper, we propose a new data mining technique that can address the temporal relation rules of temporal interval data by using Allen’s theory. We present two new algorithms for discovering temporal relationships: one is to preprocess an algorithm for the generalization of temporal interval data and to transform timestamp data into temporal interval data; and the other is to use a tempora...
متن کاملDiscovering Calendar-based Temporal Association Rules
A temporal association rule is an association rule that holds during specific time intervals. An example can be that eggs and coffee are frequently sold together in morning hours. This paper studies temporal association rules during time intervals specified by user-given calendar schemas. Generally, the use of calendar schemas makes the discovered temporal association rules easier to understand...
متن کاملTemporal Rule Discovery using Genetic Programming and Specialized Hardware
Discovering association rules is a well-established problem in the field of data mining, with many existing solutions. In later years, several methods have been proposed for mining rules from sequential and temporal data. This paper presents a novel technique based on genetic programming and specialized pattern matching hardware. The advantages of this method are its flexibility and adaptabilit...
متن کاملVisualisation of Temporal Interval Association Rules
Temporal intervals and the interaction of interval-based events are fundamental in many domains including medicine, commerce, computer security and various types of normalcy analysis. In order to learn from temporal interval data we have developed a temporal interval association rule algorithm. In this paper, we will provide a definition for temporal interval association rules and present our v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005